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DETAILED ACTION 

1 . Claims 1-38 have been examined. 



Priority 

2. The application claims priority under Continuation-in-Part, application No. 10/406,709 
filled on April 3, 2003. 

Double Patenting 



3 . The nonstatutory double patenting rejection is based on a judicially created doctrine 
grounded in public policy (a policy reflected in the statute) so as to prevent the unjustified or 
improper timewise extension of the "right to exclude" granted by a patent and to prevent possible 
harassment by multiple assignees. A nonstatutory obviousness-type double patenting rejection is 
appropriate where the conflicting claims are not identical, but at least one examined application 
claim is not patentably distinct from the reference claim(s) because the examined application 
claim is either anticipated by, or would have been obvious over, the reference claim(s). See, e.g., 
In re Berg, 140 F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 1 1 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 1985); In 
re Van Omum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 F.2d 438, 164 
USPQ 619 (CCPA 1970); mdln re Thorington, 418 F.2d 528, 163 USPQ 644 (CCPA 1969). 
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A timely filed terminal disclaimer in compliance with 37 CFR 1.321 (c) or 1.321(d) 
may be used to overcome an actual or provisional rejection based on a nonstatutory 
double patenting ground provided the conflicting application or patent either is shown to be 
commonly owned with this application, or claims an invention made as a result of activities 
undertaken within the scope of a joint research agreement. 

Effective January 1, 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 

37 CFR 3.73(b). 

4. Claims 1, 14, 27, 28 and 29 are rejected under the judicially created doctrine of 
obviousness-type double patenting as being unpatentable over claims 1, 20 and 22 of (U.S 
7,210,127). Although the conflicting claims are not identical, they are not patentably distinct 
from each other. 



Instant Application: 10/679939 


Patented Case: U.S 7,210,127 


Claims 1 and 28: 

A processing device to support parallel 
execution of multiple instructions, the 
processing device comprising: 

a trace detector that identifies traces in a 

segment of code including successive 


Claim 1 : 

A method for executing instructions in parallel, the 

method comprising the steps of: 

identifying a set of traces within a segment of 
code, each trace representing a sequence of instructions 
within the segment of code that are execution structure 



Application/Control Number: 10/679,939 
Art Unit: 2192 



Page 4 



instructions, each of multiple identified traces 


dependent; 


in the segment of code including a set of 




instructions capable of being executed on an 


identifying a dependency order between traces 


execution unit; and 


in the identified set of traces, the dependency order 




indicating traces that are dependent upon operation of 


a dependency detector that, prior to parallel 


other traces in the segment of code; and 


execution of multiple identified traces on 




corresponding execution units, analyzes the 


executing traces within the set of traces in 


traces identified in the segment of code to 


parallel and in an execution order that is based on the 


determine a dependency order for executing 


identified dependency order, such that at least two 


the traces, 


traces are executed in parallel and such that if the 




dependency order indicates that a second trace is 


the dependency order identifying at least 


dependent upon a first trace, the first trace is 


one of the traces associated with the 


executed prior to the second trace. 


segment of code that cannot be properly 




executed in parallel with another trace in 


(Examiner notes that although the above claim does not 


the segment of code. 


recite ". . .identifying at least one of the traces associated 




with the segment of code that cannot be properly 




executed in parallel with another trace in 




the segment of code", it is obvious by identifying the 




second trace dependent upon a first trace and executing 




the first trace prior to the second trace, the above claim 
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identifies at least one of the traces associated with the 
segment of code that cannot be properly executed in 
parallel with another trace in the segment of code. Thus 
in order to properly execute at least one of the traces 
associated with the segment of code, the first trace is 
executed prior to the second trace as recited in the above 
claim). 


Claims 14 and 27: 

A method associated with parallel 
execution of multiple instructions, the 
method comprising: 

identifying traces in a segment of code 

including successive instructions, each of 
multiple identified traces in the segment of 
code including a set of instructions capable of 
being executed on an execution unit; and 

prior to parallel execution of multiple 
identified traces on corresponding execution 


Claim 20: 

A computer program product for identifying Java 
instructions that can execute in parallel, the computer 
program product having a computer-readable medium 
including computer program logic encoded thereon that, 
when performed on a computer system including a 
display, directs the computer system to perform the 
method of: 

identifying a set of traces within a segment of Java 
code, the Java code stored within the computer system, 
each trace representing a sequence of Java byte code 
instructions within the segment of code that are stack 
dependent; and 

identifying a dependency order between traces in the 
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units, analyzing the traces identified in the 
segment of code to determine a dependency 
order for executing the traces, the 
dependency order identifying at least one of 
the traces associated with the segment of code 
that cannot be properly executed in parallel 
with another trace in the segment of code. 


identified set of traces, the dependency order 
indicating traces that are data dependent upon 
operation of other traces in the segment of code, the 

dependency order displayed on the display of the 
computer system. 


Claim 29: 

A processing device to support parallel 
execution of multiple instructions, the 

processing device comprising: 

a fetcher to fetch instructions; 

a trace detector coupled to receive the 
fetched instructions, the trace detector 
identifying traces in a segment of code 
including successive instructions, each of 
multiple identified traces in the segment of 
code including a set of instructions capable of 
being executed on an execution unit; 


Claim 22: 

A trace processor capable of executing instructions in 
parallel, the trace processor comprising: 

a trace detector that can receive as input a segment of 
code and can identify a set of traces within the segment 
of code, each trace in the set of traces representing a 
sequence of instructions within the segment of code that 
are execution structure dependent; 

a dependency detector coupled to the trace detector 
to receive the identified set of traces, the dependency 
detector capable of identifying a dependency order 
between traces in the identified set of traces, the 
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dependency order indicating traces that are dependent 


a dependency detector that, prior to 


upon operation of other traces in the segment of code; 


parallel execution of multiple identified traces 


a trace scheduler coupled to the dependency detector 


on corresponding execution units, analyzes 


and the trace detector; and 


the traces identified in the segment of code to 




determine a dependency order for executing 


a trace executer coupled to the trace scheduler, the 


the traces, the dependency order identifying at 


trace executer including a 


least one of the traces associated with the 


plurality of functional units, each including a respective 


segment of code that cannot be properly 


execution structure; 


executed in parallel with another trace in the 


the trace scheduler receiving the set of traces and the 


segment of code; 


dependency order and causing the trace executer to 
execute traces within the set of traces in parallel using 


a trace scheduler coupled to the 


respective execution structures of respective functional 


dependency detector and the trace 


unites, the execution taking place in an execution order 


detector, the trace scheduler receiving a set of 


that is based on the identified dependency order, such 


traces and, based on the dependency order, 


that at least two traces are executed in parallel and such 


causing the corresponding execution units to 


that if the dependency order indicates that a second 


execute traces within the set of traces in 


trace is dependent upon a first trace, the first trace is 


parallel, the execution taking place in an 


executed prior to the second trace. 


execution order that is based on the identified 




dependency order, at least two traces being 




executed in parallel and if the dependency 
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order indicates that a second trace is 




dependent upon a first trace, the first trace 




being executed prior to the second trace; 








multiple execution units to execute the traces 




in parallel. 





Claim Rejections - 35 USC §101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

Claims 1-5, 8, 10-13 and 28 are rejected under 35 U.S.C 101 because the claimed 
invention is directed to non- statutory subject matter. 

Specifically, claims 1 and 28 recite a device comprising a "trace detector, dependency 
detector". From the specification (page 8-10), this recited detectors are a software; and the claim 
lacks teaching to enable one skill in the art to reasonably construe that a hardware or tangible 
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device is supporting the functionality of the software entities thus claimed. Further, there is no 
explicit and deliberate definition therein by which the 'device' as recited can only be construed as 
one meaning, e.g. that is actually defined a computer. As a whole, the claim amounts to reciting 
software entities with lack of further information whatsoever about any hardware beside the 
claimed 'device'. Thus broadest interpretation has been used, and device amounts to trace 
detector and dependency detector as recited. Therefore, the device comprising solely software 
entities without any such tangible support or hardware/executing engine to carry the functionality 
of these software entities, is not reasonably perceived as able to yield a tangible result. Because 
software instructions without physical storage and computer hardware execution engine in 
conjunction with that storage would not be perceived as being able to carry out any functionality. 
The claim hence fails to fulfill the Practical Application Test as set forth above; and is rejected 
for leading to non- statutory subject matter. 

Claims 2-5, 8 and 10-13 are rejected for also failing to provide a hardware-based or 
tangible embodiment that would support the functionality of the recited elements of the base 
claim. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 
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(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for 
patent or (2) a patent granted on an application for patent by another filed in the United 
States before the invention by the applicant for patent, except that an international 
application filed under the treaty defined in section 351(a) shall have the effects for 
purposes of this subsection of an application filed in the United States only if the 
international application designated the United States and was published under Article 
21(2) of such treaty in the English language. 

Claims 1-2, 4-7, 9-20 and 22-38 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Vajapeyam et al. (US 2003/0126408 Al). 

Per claim 1, Vajapeyam discloses a processing device to support parallel execution of 
multiple instructions, the processing device comprising: 

a trace detector that identifies traces in a segment of code including successive 
instructions (see at least e.g. FIG. 1, TRACE FETCH 3 and related text), each of multiple 
identified traces in the segment of code including a set of instructions capable of being executed 
on an execution unit (see at least e.g. FIG. 7, DC PROCESSOR 205 and related text); and 

a dependency detector that, prior to parallel execution of multiple identified traces on 
corresponding execution units (see at least paragraph [0009] "... dependencies detected within a 
trace upon first visit of the trace . . ."), analyzes the traces identified in the segment of code to 
determine a dependency order for executing the traces (see at least paragraph [0025] "... 
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dependence order in memory or in specialized caches . . ."), the dependency order identifying at 
least one of the traces associated with the segment of code that cannot be properly executed in 
parallel with another trace in the segment of code (see at least paragraph [0034] "... dependency 
chains are issued out-of-order from dependency chain issue ..." and paragraph [0040] "... 
dynamic out-of-order scheduler is maintained by organizing instruction in new dependency 
chains ..."). 

Per claim 2, Vajapeyam discloses a processing device as in claim 1, wherein the traces 
each include a sequence of contiguous instructions intended to be executed successively in time 
(see at least paragraph [0042] "... time of actual execution and then performing only just-in-time 
fetch and decode . . .") and the dependency order indicates which of the multiple traces must be 
executed before others identified in the segment of code (see at least paragraph [0048] "... 
dependency chain execution . . . wait for another required live-in as needed. . . remain in the 
inactive region ..."). 

Per claim 4, Vajapeyam discloses a processing device as in claim 1, wherein the trace 
detector (see at least e.g. FIG. 1, TRACE FETCH 3 and related text) identifying traces in the 
segment of code includes identifies operand stack dependencies associated with portions of the 
segment of code and wherein the corresponding execution units each include an operand stack 
(see at least paragraph [0042] ". . . physical issue window does ... for operand . . ."). 
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Per claim 5, Vajapeyam discloses a processing device as in claim 1, wherein the 
dependency detector analyzes the traces to determine data dependencies associated with traces in 
the segment of code (see at least paragraph [0048] "... dependency chain execution . . . wait for 
another required live -in as needed. . . remain in the inactive region . . .") and identify the 
dependency order for executing at least some of the traces in parallel at run time (see at least 
paragraph [0034] "... dependency chains are issued out-or-order from dependency chain issue 
..." and paragraph [0040] "... dynamic out-of-order scheduler is maintained by organizing 
instruction in new dependency chains . . ."). 

Per claim 6, Vajapeyam discloses a processing device as in claim 1 further comprising: 

multiple execution units to execute multiple traces in parallel based on the dependency 
order; a buffer to temporarily store results associated with execution of multiple executed traces 
(see at least e.g. FIG. 1, EXECUTE 13 and related text); and 

a comparator circuit that, at run time of executing the multiple traces in parallel, identifies 
an out-of-order memory dependency condition associated with parallel executed traces resulting 
in an error (see at least paragraph [0034] "... dependency chains are issued out-or-order from 
dependency chain issue ..." and paragraph [0040] ". . . dynamic out-of-order scheduler is 
maintained by organizing instruction in new dependency chains . . ."); and 

the comparator circuit, in response to identifying the out-of-order memory dependency 
condition: squashes execution of latter traces in the segment of code that depend on results from 
earlier traces (see at least paragraph [0034] "... dependency chains are issued out-or-order from 
dependency chain issue ..." and paragraph [0040] ". . . dynamic out-of-order scheduler is 
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maintained by organizing instruction in new dependency chains . . ."); clears results in the 
temporary buffer associated with the squashed traces; and reschedules squashed traces for later 
execution (see at least paragraph [0055] ". . . stream buffer fill ..." and paragraph [0056] ". . . 
buffer enhancement . . ."). 

Per claim 7, Vajapeyam discloses a processing device as in claim 1 further comprising: 
multiple execution units that execute multiple traces in parallel based on the dependency 
order; a temporary buffer to store results associated with execution of multiple traces of the 
segment of code (see at least paragraph [0055] ". . . stream buffer fill ..." and paragraph [0056] 
"... buffer enhancement ..."); and 

a comparator circuit to identify that an out-of-order memory dependency condition 
associated with parallel executed traces did not occur at run time of executing the multiple traces 
in parallel, the comparator circuit, in response to identifying that an out-of-order memory 
dependency condition did not occur at run time of a particular trace, loads the results stored in 
the temporary buffer to memory after the particular trace completes execution (see at least 
paragraph [0034] "... dependency chains are issued out-or-order from dependency chain issue 
..." and paragraph [0040] "... dynamic out-of-order scheduler is maintained by organizing 
instruction in new dependency chains . . ."). 

Per claim 9, Vajapeyam discloses a processing device as in claim 1 further comprising: 
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a fetcher that fetches multiple code instructions from different traces identified in the 
segment of code (e.g. FIG. 1, TRACE FETCH 3 and related text); 

a decoder that decodes the multiple fetched code instructions into 
corresponding byte code instructions; and 

a buffer unit to store the byte code instructions associated with the multiple 
decoded code instructions in corresponding trace buffers for each trace (see at least paragraph 
[0055] ". . . stream buffer fill ..." and paragraph [0056] ". . . buffer enhancement . . ."). 

Per claim 10, Vajapeyam discloses a processing device as in claim 1 further comprising: 

a temporary buffer that stores results associated with execution of multiple traces (see at 
least paragraph [0055] "... stream buffer fill . . ." and paragraph [0056] ". . . buffer enhancement 
. . ."); and wherein the comparator circuit identifies an out of order memory dependency 
condition based on a search for: 

i) a READ after a WRITE to the same memory address for different parallel executed 
traces (paragraph [0034] "... dependency chain writes . . ."), 

ii) a WRITE after a READ to the same memory address for different parallel executed 
traces (e.g. FIG. 6 and related text), and 

iii) a WRITE after a WRITE to the same memory address for different parallel executed 
traces (e.g. FIG. 6 and related text). 
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Per claim 11, Vajapeyam discloses a processing device as in claim 1, wherein the 
dependency detector analyzing the traces in the segment of code determines a dependency order 
by comparing memory access instructions in a first trace to memory access instructions in other 
traces identified in the segment of code to identify a potential trace dependency in (see at least 
paragraph [0009] ". . . dependencies detected within a trace upon first visit of the trace . . .") 
which the first trace contains a memory access instruction that depends on the operation of 
another memory access instruction in at least one of the other traces identified in the segment of 
code (see at least paragraph [0034] "... dependency chains are issued out-or-order from 
dependency chain issue ..." and paragraph [0040] "... dynamic out-of-order scheduler is 
maintained by organizing instruction in new dependency chains ...")• 

Per claim 12, Vajapeyam discloses a processing device as in claim 1, wherein the trace 
detector identifying traces within the segment of code: identifies a beginning trace instruction in 
the segment of code whose operation corresponds to a first clean condition of an execution unit 
(see at least e.g. FIG. 1, TRACE FETCH 3 and related text); identifies a subsequent trace 
instruction in the segment of code whose operation corresponds to a non-clean condition of the 
execution unit; and identifies an ending trace instruction in the segment of code whose operation 
follows the first clean condition and the non-clean condition of the execution unit (paragraph 
[0042] ". . . just-in-time fetch and decode. . .") and that corresponds to at least one of: 

i) a second clean condition of the execution unit (see at least paragraph [0034] "... 
dependency chains are issued out-or-order from dependency chain issue ..." and paragraph 



Application/Control Number: 10/679,939 Page 16 

Art Unit: 2192 

[0040] "... dynamic out-of-order scheduler is maintained by organizing instruction in new 
dependency chains . . ."); and 

ii) an end of the segment of code; and designates, as a trace within the segment of code, 
all instructions in the segment of code including, and in-between, the beginning trace instruction 
and the ending trace instruction (see at least paragraph [0048] "... dependency chain execution 
. . . wait for another required live-in as needed. . . remain in the inactive region ..."). 

Per claim 13, Vajapeyam discloses a processing device as in claim 1, wherein the 
dependency detector identifying the dependency order, upon completion of execution of at least 
two traces, updates the dependency order to remove any trace dependencies associated with other 
non-executed traces that depended on completion of execution of the at least two executed traces 
(see at least paragraph [0009] ". . . dependencies detected within a trace upon first visit of the 
trace ..."). 

Per claims 14-15 and 17-20, 22-26, these are method claims substantially paralleling the 
limitations in processing device claims 1, 2, 4-7 and 9-13, respectively. Vajapeyam further 
discloses the use of such systems (see, e.g., FIG. 1) in implementing the prescribed steps, and all 
other limitations have been addressed as set forth above. 

Per claim 27, these are computer program product claim substantially paralleling the 
limitations in processing device claim 1 . Vajapeyam further discloses the use of such systems 
(see, e.g., FIG. 1) in implementing the prescribed steps, and all other limitations have been 
addressed as set forth above. 
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Per claim 28, these are processing device claim substantially paralleling the limitations in 
processing device claim 1. Vajapeyam further discloses the use of such systems (see, e.g., FIG. 
1) in implementing the prescribed steps, and all other limitations have been addressed as set forth 
above. 

Per claim 29, Vajapeyam discloses a processing device to support parallel execution of 
multiple instructions, the processing device comprising: 

a fetcher to fetch instructions (see at least e.g. FIG. 1 , TRACE FETCH 3 and related 

text); 

a trace detector coupled to receive the fetched instructions, the trace detector identifying 
traces in a segment of code including successive instructions, each of multiple identified traces in 
the segment of code including a set of instructions capable of being executed on an execution 
unit (see at least paragraph [0009] "... dependencies detected within a trace upon first visit of the 
trace 

a dependency detector that, prior to parallel execution of multiple identified traces on 
corresponding execution units, analyzes the traces identified in the segment of code to determine 
a dependency order for executing the traces, the dependency order identifying at least one of the 
traces associated with the segment of code that cannot be properly executed in parallel with 
another trace in the segment of code (see at least paragraph [0034] "... dependency chains are 
issued out-or-order from dependency chain issue ..." and paragraph [0040] "... dynamic out-of- 
order scheduler is maintained by organizing instruction in new dependency chains . . ."); 
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a trace scheduler coupled to the dependency detector and the trace detector, the trace 
scheduler receiving a set of traces and, based on the dependency order, causing the 
corresponding execution units to execute traces within the set of traces in parallel, the execution 
taking place in an execution order that is based on the identified dependency order, at least two 
traces being executed in parallel and if the dependency order indicates that a second trace is 
dependent upon a first trace, the first trace being executed prior to the second trace (see at least 
paragraph [0034] "... dependency chains are issued out-or-order from dependency chain issue 
..." and paragraph [0040] "... dynamic out-of-order scheduler is maintained by organizing 
instruction in new dependency chains . . ."); and 

multiple execution units to execute the traces in parallel (see at least paragraph [0009] 
"... multiple traces need to execute in parallel . . ."). 

Per claim 30, Vajapeyam discloses a processing device as in claim 29 further comprising: 
a temporary buffer coupled to the execution units to store results associated with 

execution of multiple traces of the segment of code (see at least paragraph [0055] ". . . stream 

buffer fill ..." and paragraph [0056] "... buffer enhancement . . ."); and 

a comparator circuit to detect whether an out-of-order memory dependency condition 
associated with parallel executed traces occurs at run-time of executing the multiple traces in 
parallel, the comparator circuit conditionally loading the results stored in the temporary buffer to 
memory after the particular trace completes execution (see at least paragraph [0034] "... 
dependency chains are issued out-or-order from dependency chain issue ..." and paragraph 
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[0040] "... dynamic out-of-order scheduler is maintained by organizing instruction in new 
dependency chains . . ."). 

Per claim 31, Vajapeyam discloses a processing device as in claim 30 further comprising 
a squash circuit coupled to receive a signal from the comparator circuit identifying detection of 
an out-of- order memory dependency condition, the squash circuit: 

squashing execution of latter traces in the segment of code that depend on results from 
earlier traces (see at least paragraph [0009] "... dependencies detected within a trace upon first 
visit of the trace ..."); 

clearing results in the temporary buffer associated with the squashed traces (see at least 
paragraph [0009] "... multiple traces need to execute in parallel . . ."); and 

generates a signal to the trace scheduler to reschedule squashed traces for later execution 
(see at least paragraph [0034] "... dependency chains are issued out-or-order from dependency 
chain issue ..." and paragraph [0040] "... dynamic out-of-order scheduler is maintained by 
organizing instruction in new dependency chains . . ."). 



Per claim 32, Vajapeyam discloses a processing device as in claim 29 further comprising: 
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a basic block trace table cache to store trace information associated with a currently 
executed method ((see at least paragraph [0009] "... dependencies detected within a trace upon 
first visit of the trace . . ."). 

Per claim 33, Vajapeyam discloses a processing device as in claim 32 further comprising: 

byte code trace fetch logic that utilizes multiple program counters stored in the basic 
block trace table cache to order the fetcher to fetch multiple instructions from multiple locations 
of a method cache (paragraph [0042] "... just-in-timc fetch and decode. . ." and paragraph [0055] 
". . . can be cached in . . ."). 

Per claim 34, Vajapeyam discloses a processing device as in claim 32 further comprising: 

a decoded byte code trace buffer including individual buffers, each individual buffer 
storing instructions for a given trace (paragraph [0042] "... just-in-time fetch and decode. . ."). 

Per claim 35, Vajapeyam discloses a processing device as in claim 34, wherein the trace 
scheduler: 

identifies non-dependent traces based on the trace information in the basic block trace 
table cache (see at least paragraph [0034] "... dependency chains are issued out-or-order from 
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dependency chain issue ..." and paragraph [0040] ". . . dynamic out-of-order scheduler is 
maintained by organizing instruction in new dependency chains . . ."); 

selects the set of traces to be executed on corresponding execution units (see at least 
paragraph [0040] "... chains are eligible for wake up and select . . ."); 

allocates execution units to execute the set of traces in parallel; and fetches the set of 
traces from the decoded byte code trace buffer for parallel execution by the execution units (see 
at least paragraph [0028] ". . . allocates entries for trace ... buffer. . ."). 

Per claim 36, Vajapeyam discloses a processing device as in claim 29, wherein the 
execution units each includes an operand stack, a reservation station and an associated functional 
unit (see at least paragraph [0042] "... physical issue window does ... for operand . . ."). 

Per claim 37, Vajapeyam discloses a processing device as in claim 29, wherein the 
execution units each includes multiple sets of shared local variable registers, each set of local 
variable registers being utilized by a corresponding method (see at least paragraph [0042] "... 
register 5 and reorder buffer 9. . ."). 

Per claim 38, Vajapeyam discloses a processing device as in claim 29, wherein the 
execution units each includes: 
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a load buffer and a store buffer to temporarily store retrieved (see at least paragraph 
[0042] "... register 5 and reorder buffer 9. . .") and modified data associated with multiple 
parallel executed traces in a scratchpad area (see at least paragraph [0034] "... dependency 
chains are issued out-or-order from dependency chain issue ..." and paragraph [0040] "... 
dynamic out-of-order scheduler is maintained by organizing instruction in new dependency 
chains ..."). 



Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

Claims 3, 8, 16 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Vajapeyam (US 2003/0126408 Al) in view of Tabata et al. (Us 6,817,013 B2). 

Per claim 3, Vajapeyam does not explicitly disclose a scheduler that schedules parallel 
execution of traces detected within a basic block of JAVA code on multiple execution units 
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according to the dependency order. However, Tabata discloses a scheduler that schedules parallel 
execution of traces detected within a basic block of JAVA code on multiple execution units 
according to the dependency order (col. 8:50-60 ". . . byte code optimization unit . . . JAVA 
program ..." and col. 22:55-65 ". . . dependence paths of parent node . . . descending order ..." 
and e.g. Fig. 1, element 32). Therefore it would have been obvious to one skilled in the art at the 
invention was made to use scheduler for JAVA code on multiple execution units for optimizing 
the byte code at the byte code level as once suggested by Tabata (col. 8:50-60). 

Per claim 8, Vajapeyam discloses a processing device as in claim 1, wherein at least one 
of the traces is processed to include a folded byte code instruction replacing a corresponding 
sequence of byte code instructions. However, Tabata discloses a scheduler that schedules parallel 
execution of traces detected within a basic block of JAVA code on multiple execution units 
according to the dependency order (col. 8:50-60 ". . . byte code optimization unit . . . JAVA 
program ..." and col. 22:55-65 ". . . dependence paths of parent node . . . descending order ..." 
and e.g. Fig. 1, element 32). Therefore it would have been obvious to one skilled in the art at the 
invention was made to use scheduler for JAVA code on multiple execution units for optimizing 
the byte code at the byte code level as once suggested by Tabata (col. 8:50-60). 

Per claims 16 and 21 Vajapeyam does not explicitly disclose a method as in claim 15 
further comprising: scheduling parallel execution of traces detected within a basic block of 
JAVA code on multiple execution units according to the dependency order. However, Tabata 
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discloses a scheduler that schedules parallel execution of traces detected within a basic block of 
JAVA code on multiple execution units according to the dependency order (col. 8:50-60 "... 
byte code optimization unit . . . JAVA program . . ." and col. 22:55-65 "... dependence paths of 
parent node . . . descending order ..." and e.g. Fig. 1, element 32). Therefore it would have been 
obvious to one skilled in the art at the invention was made to use scheduler for JAVA code on 
multiple execution units for optimizing the byte code at the byte code level as once suggested by 
Tabata (col. 8:50-60). 



Conclusion 



8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ISAAC T. TECKLU whose telephone number is (571)272-7957. 
The examiner can normally be reached on M-TH 9:300A - 8:00P. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Isaac T Tecklu/ 
Examiner, Art Unit 2192 



/Tuan Q. Dam/ 

Supervisory Patent Examiner, Art Unit 2192 



